Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes I. Topologies and the geodesic convexity
نویسندگان
چکیده
منابع مشابه
Convexity and Geodesic Metric Spaces
In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...
متن کاملRiemannian Barycentres and Geodesic Convexity Riemannian Barycentres and Geodesic Convexity
Consider a closed subset of a Riemannian manifold, such that all geodesics with end-points in the subset are contained in the subset, and the subset has boundary of codimension one. Is it the case that Riemannian barycentres of probability measures supported by the subset must also lie in the subset? It is shown that this is the case for 2-manifolds but not the case in higher dimensions: a coun...
متن کاملGeodesic Convexity and Cartesian Products in Graphs
In this work we investigate the behavior of various geodesic convexity parameters with respect to the Cartesian product operation for graphs. First, we show that the convex sets arising from geodesic convexity in a Cartesian product of graphs are exactly the same as the convex sets arising from the usual binary operation ⊕ for making a convexity space out of the Cartesian product of any two con...
متن کاملGeodesic pancyclicity of crossed cubes
For a pair of vertices u, v ∈ V (G), a cycle is called a geodesic cycle with u and v if a shortest path of G joining u and v lies on the cycle. A graph G is pancyclic [12] if it contains a cycle of every length from 3 to |V (G)| inclusive. Furthermore, a graph G is called geodesic k-pancyclic [3] if for each pair of vertices u, v ∈ V (G), it contains a geodesic cycle of every integer length of ...
متن کاملThe geometry of groups satisfying weak almost-convexity or weak geodesic-combability conditions
We examine the geometry of the word problem of two different types groups: those satisfying weak almost-convexity conditions and those admitting geodesic combings whose width satisfy minimally restrictive, non-vacuous constraints. In both cases we obtain an n! isoperimetric function and n upper bounds on the minimal isodiametric function and the filling length function. 2000 Mathematics Subject...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.03.035